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In this paper, we are interested in the behavior of the typical 
Poisson-Voronoi ceU in the plane when the radius of the largest disk 
centered at the nucleus and contained in the cell goes to infinity. We 
prove a law of large numbers for its number of vertices and the area 
of the cell outside the disk. Moreover, for the latter, we establish a 
central limit theorem as well as moderate deviation type results. The 
proofs deeply rely on precise connections between Poisson-Voronoi 
tessellations, convex hulls of Poisson samples and germ-grain models 
in the unit ball. Besides, we derive analogous facts for the Crofton 
cell of a stationary Poisson line process in the plane. 

1. Introduction and main results. Consider <1> = {a;„;n > 1} a homo- 
geneous Poisson point process in M^, with the two-dimensional Lebesgue 
measure V2 for intensity measure. The set of cells 

C{x) = {y e M^; \\y - x\\ < \\y - x'\\,x' x G $ 

(which are almost surely bounded polygons) is the well-known Poisson- 
Voronoi tessellation of M^. Introduced by Meijering [17] and Gilbert [8] as 
a model of crystal aggregates, it provides now models for many natural 
phenomena such as image analysis [18], molecular biology [7], thermal con- 
ductivity [15] and telecommunications [1, 2]. An extensive list of the areas 
in which the tessellation has been used can be found in [32] and [22]. 

In order to describe the statistical properties of the tessellation, the notion 
of typical cell C in the Palm sense is commonly used [20]. Consider the space 
/C of convex compact sets of endowed with the usual Hausdorff metric. 
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Let us fix an arbitrary Borel set B CM.'^ such that < V2{B) < +00. The 
distribution of the typical cell C is determined by the identity [20]: 

where h : K — > M runs throughout the space of bounded measurable func- 
tions. 

Consider now the cell 

C(0) = {y G M^; ||y|| < ||y - 2;||,x G 

obtained when the origin is added to the point process $ . It is well known [20] 
that C(0) and C are equal in law. From now on, we will use C(0) as a 
realization of the typical cell C. 

Let us denote by Rm (resp. Rm) the radius of the largest (resp. smallest) 
disk centered at the origin included in (resp. containing) C(0) and by -D(x, r), 
X G M^, r > 0, the closed disk centered at x and of radius r. The boundary of 
the polygon C(0) then is contained in the annulus A = D{0,Rm) \D{0, Rm)- 
In [4], an explicit formula for the joint distribution of the pair [R^^Rm) and 
a characterization of the asymptotic behavior of the tail of the law of Rm 
given Rm were obtained. In particular, it was proved that conditioning on the 
event {Rm = '''}) > 0, the thickness of the annulus A is a.s. of order r~^/^" 
when r goes to infinity (Result A). 

Besides, a recent work by Hug, Reitzner and Schneider [11] has provided 
a proof (valid for any dimension) of D. G. Kendall's conjecture: the shape 
of the typical Poisson-Voronoi cell., given that the area of the cell goes to 
infinity, tends a.s. to a disk (Result B). This last result is stronger than 
Result A in the sense that the conditioning only holds on the area and not 
on the inradius but it is also weaker because it does not give such precise 
estimates for the thickness of the smallest annulus containing the boundary 
of C. 

A natural question arising from Result A is: how to estimate precisely 
the growth of the number of vertices of C(0) and the decrease of the area of 
C(0) outside the indisk when the inradius goes to infinity? 

Let us denote by Cr (resp. Nr) a random variable taking values in the 
space of compact convex sets of endowed with the Hausdorff metric 
(resp. in N) whose distribution is given by the law of C(0) [resp. the number 
of sides of C(0)] conditioned by the event {Rm = r}. It is well known [19] 
that 

{<^\Rm = r) = <^rU{{2r)-Xo}, 

where is a Poisson point process of intensity measure lD(o,2r)= (^) dx and 
Xq is a uniform point on the boundary of B = Z?(0, 1). The cell Cr is then 
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equal in law up to a uniform random rotation to the zero cell (i.e., the cell 
containing the origin) of the line process consisting of the bisecting lines of 
the segments between zero and the points of the process U {2r • xq}, where 
xq is the deterministic point (1;0). The processes and related random 
objects can be coupled on a common probability space in several natural 
ways; the coupling which we shall have in mind without further mentioning 
whenever stating or a.s. convergence results below is constructed in (2). 

In the present paper we focus our interest on the asymptotic behavior of 
Nr and V2 (Cr \ ^(0, r)) when r — > +00. Explicit formulae for the distributions 
of the number of sides and the area of the typical Poisson-Voronoi cell have 
been recently obtained (see [5, 6]) but it seems difficult to use them to obtain 
asymptotic results. 

Note that for a regular polygon of indisk D{0,r) whose vertices are all 
located in dD{0,r + r^^^^), the number of sides and the area outside the 
indisk are asymptotically equivalent to (j: j^pi^r^l'^ and (27r/3)r^/^, respec- 
tively. The intuition provided by the results of [4] on the thickness of the 
annulus A = D(^^R\i) \ D{0,Rm) conditioned on {Rm = '''}, as discussed 
above, suggests that the conditioned cell Cr should have the number of its 
sides Nj. of the same asymptotic order r^/^. 

Our first main result states that this is indeed the case and the growth 
rate for Nr is exactly of the anticipated order r^/^. 

Theorem 1. When r +00, we have: 

(i) EiV;^~air2/3, 

(ii) \\m.r^+ooNr{air'^/'^)~^ = 1 in , 
where oi = 47r • 3-i/3p(5/3) ^ 7.86565. 

Note that we write ~ (3r to indicate that lim,.^oo ctr/(3r = 1. 

Remark 1 . It should be emphasized that our proof of Theorem 1 relies 
on an asymptotic equivalence between A^^ and the number of vertices of the 
convex hull generated by a homogeneous Poisson point process of intensity 
4r^, which we establish below. 

This equivalence is easily verified to be strong enough to also conclude a 
central limit theorem and variance asymptotics of order r^/'^ for Nr, should 
the corresponding results hold for the convex hulls. Such results are stated in 
Groeneboom's work [10] and were also stated in the previous version of our 
paper, yet upon its submission we have learned from several independent 
sources that some of the proofs of [10] may contain errors (although we do 
not know of what nature). However, we explain more precisely in a remark 
following the proof of Theorem 1 how the central limit theorem for Nr can 
be deduced from Groeneboom's results. 
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The second theorem of this paper characterizes the asymptotic behavior 
of the area V2{Cr \ D{0,r)) which is proved to be of order r^/^ up to a 
multiphcative constant. The obtained results include a central limit theorem 
and a moderate deviation principle. 

Theorem 2. With r +00, we have: 

(Al) hnv-^+oo = 1 and a... /or 61 :=r(|)(f)2/33-V3, 

(A2) YarV2{Cr \ D{0,r)) ~ 62?^^^^ for some constant 62 > 0, 

(AO) V2{Cr\D{Q,r)) - EV2{Cr\D{0,r)) D ^r(n 
^ ' VVarV2(CAO(0,r)) ' 

(A4) for each r] > we have 
I{rf) := - limsupr-2/3 logP{V2{Cr \ D{0, r)) > (1 + r?)ET^2(Cr \ D{0, r))) > 

r— too 

and, moreover, lim^^oo -^(^)/'?/ = (47r)^/3 . ^-j^ with bi as in (Al), 

(A5) for arbitrarily large L > and arbitrarily small rj > there exists 
Q := Q{L,rj) such that 

P{V2{Cr \ D{0, r + Qr-^/^)) > ryr^/^) = 0(exp(-Lr2/3)), 

(A6) for each rj > we have 

liminf ^log(-logP(y2(Cr \I?(0,r)) > {1 - rj)BV2{Cr\D{0,r)))) > | 

We can likewise obtain limit theorems for the Crofton cell of a station- 
ary Poisson line process (see in particular [9, 12, 13] about the limit shape 
of the Crofton cell with a large area). More precisely, let us consider 
a Poisson point process in M? of intensity measure (in polar coordinates) 
l^^{r) dr d9. The line process associated with (which is invariant in law 
by any translation of the plane) consists of the set of lines 

(1) L{x) = {yeR'^;{y-x,x)=0}, x e 

where (•,•) denotes the usual scalar product on R^. Denoting by H{x) the 
half-plane delimited by L{x), x gM?, and containing the origin, the Crofton 
cell Vo is given by the equality 

Vo= f] H{x). 

We successively define the radius R'^ of the largest disk centered at the 
origin included in Vq^Vt & random polygon distributed as the Crofton cell Vq 
conditioned by {R'm = '^l and A'^^ the number of vertices of Vr- In [4], we 
proved (see [4], Theorem 10) that when r — > -|-oo, the boundary of Vr is 
included with "a great probability" in an annulus centered at the origin of 
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thickness r'^/'^ . If the polygon Vr were regular, the number N'^ and the area 
outside the indisk would be respectively of order {t: / \/2)r^/^ and (27r/3)r^/'^. 
Up to multiplicative constants, we are going to show that these orders are 
correct for both the number of vertices and the area outside the indisk. 

The following two theorems are the equivalents of Theorems 1 and 2 for 
the Crofton cell Vq. 

Theorem 3. When r +oo, we have: 

(i) E7V;~a'iri/3, 

(ii) lim,.^+ooK;(air^/3)-i ^ 1 ji ^ 
where a'^ = ■ 2>-^I^T{b/2>) « 4.95505. 

Theorem 4. With r +oo, we have: 

{hi') limj.^+oo '^T^-i'/s^^^^i/l =1 in and a.s. with bi as in Theorem 2, 

(A2') Vary2('Pr \ -D(0,r)) ~ b'^r"^/^ for some constant b'.^. > 0, 
(j^of) V2{Vr\D{0,r))-EV2iVr\D{0,r)) £> , ^^ 
^ ' ^VarV2iVr\D{0,r)) ^ ' 

(A4') for each r] > we have 
I{7]) := -limsupr-i/3logP(F2(7'r \ D{0,r)) > il+ri)EV2iVr \ D{0,r))) > 

and, moreover, lim^^oo -^(^)/'^ = ^r^'^/^fei, 

(A5') for arbitrarily large L > and arbitrarily small ry > there exists 
Q := Q{L,rj) such that 

P{V2{Vr \ D{0, r + Qr^/^)) > r/r^/^) = 0(exp(-Lr^/3)), 
(A6') for each r] > we have 

liminf-^log(-logP(F2(7^r\^(0,r)) > (1 - r/)EF2(^r \ ^^(0, r)))) > 1/3. 

r — >oo log r 

The methods for proving Theorems 1 and 2 on the one hand and Theorems 
3 and 4 on the other hand are very similar so from now on we will essentially 
concentrate on the Poisson-Voronoi typical cell C. 

Instead of taking a limit when the value r of the inradius goes to infinity, 
we shall rewrite the number Nr so that the asymptotic results will be ob- 
tained as the intensity of the underlying Poisson point process in the plane 
goes to infinity. The area V2{Cr \ D(0,r)) will be dealt with along the same 
lines. 

To this end, let us denote by A the Poisson point process on x ]R_|_ 
of intensity measure l^c {x)lR^{t) dx dt and by ^'j, t > 0, the Poisson point 
process on defined by 

(2) *t = {xGM2\D;3s<t,(a;,s)GA}. 



6 



P. CALKA AND T. SCHREIBER 



Then r~^Cr = hi/j.{C) [where hi/j.{x) = (1/r) • x, x G M^] is easily seen to 
coincide in law with the zero cell Cq of the line process consisting of the 
set of lines L{x), x £ 'J/ 4^.2 U {xq} [see (1) and recall that xq stands for the 
deterministic point (1;0) as defined above]. In other words, we have 

(3) C^o= n Hix)nHixo). 

In particular, Nr coincides with the number of vertices of Cq while l^(Cr \ 
D{0,r)) has the same law as r^V2(CQ \B). Therefore, throughout the paper 
we will study the asymptotic behavior of Cq rather than directly that of 
Cr- Note also that, as already mentioned above, the relation (2) provides 
the coupling of the random objects considered in this paper on a common 
probability space, which we have in mind whenever stating a.s. or L^-type 
results. 

As already mentioned above, the proofs of Theorems 1 and 2 strongly rely 
on a connection, established via inversion of the complex plane, between the 
problems of determining the asymptotics of A^^ and V2{Cr \ D{0,r)), and 
some results on the asymptotic behavior of convex hulls of high-intensity 
Poisson point processes inside the disk B, existing in the literature (see [3, 
16, 24, 25, 29, 30]). 

An extension of our results to higher dimensions will be given in a future 
paper. 

2. Proofs. In Lemma 1, we first relate Aj. to the number of vertices of the 
convex hull of a certain Poisson point process in B denoted by 1^ , t = 4r^ . 
Moreover, in Lemma 2 we represent the area V2(Cq \B) as a defect measure 
of a certain germ-grain model in B, generated by Yj. Then, Lemmas 3 and 4 
provide us with a comparison method between Yt and some homogeneous 
Poisson point processes so that the classical results on convex hulls due to 
Renyi and Sulanke [24] and Masse [16] can be applied, yielding a description 
of the asymptotic behavior of A^ as stated in Theorem 1. The assertions of 
Theorem 2 are then concluded by combining the comparison Lemma 3 with 
appropriate results in [3, 28, 29, 30, 31]. 

Lemma 1. For every r > 0, A^ coincides in law with the number 
of vertices of the convex hull generated by the process Y^^2 U {xq}, where Yt, 
t>0, is a Poisson point process inside the disk B, of intensity measure (in 
polar coordinates) t- fi(dp,d9) = (t/ p^)l^Q i-j{p) dpdO . 

Proof. Let us consider the inversion / on \ {0} defined by 

I{x) = nn ■ X, X 7^ 0. 

\\x W 
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/ is a well-known involutive application which preserves the boundary of B, 
transforms the interior of D into its exterior and conversely. In particular, 
/ transforms any line or circle into a line or a circle. 

An easy calculation shows that the image in I of the process ^t, t>0, 
is an inhomogeneous but rotation-invariant Poisson point process Yt in D, 
of intensity measure {t /r'^)l(^Q i^{r) dr dO to be denoted by t • /u. Any line 
L{x), X G ^t, is transformed into a circle having the segment [0;/(2;)] as its 
diameter. Note also that /(xq) = xq. Let us denote by G{y) := D{y/2, \\y\\/2) 
a position-dependent grain and by 

y W = U G{y) 

the germ-grain model in D associated with the process Yt (see [30]). The 
image of the complement of the disk D in the Crofton cell Cq is then the set 
D\ [yM U G{xq)]. Consequently, we have that 



(4) Nr = 



\ K) / \ - ^ J ^ . . — 

V = #{y G Yav- U {xo};dG{y) n a[y[4^'l U G(xo)] / 0}. 

Let us notice that the boundary of the grain G{z) associated with a given 
point z £Yt intersects the boundary of the union of grains yWuG(xo) if and 
only if the convex hulls of Yt U {xq} and of {Yt \ {z}) U {xq} have different 
support functions. This yields the equivalence 



dG{z)r\d 



U G{y) /0 

■y&Ytyj{xo} 

{z is an extremal point of the convex hull of It U {xq}). 



Equality (4) implies then that is precisely the number N^^2 of points on 
the boundary of the convex hull of the process Y/^^2 U {xq}. □ 



The lemma below is a direct conclusion of the proof of Lemma 1. 



Lemma 2. With the notation as in the proof of Lemma 1, for each r > 
the area V2(Co coincides in distribution with the measure i^i(B \ [y w u 
G{xo)]) fort = Ar^. 

Let us consider for every a > and t > 1 the event 

(5) At,a = {D{0, 1 - 23"t-") ^ yW u G(xo)}. 

The following lemma shows that both the vertex process of the convex hull 
of Yt and the defect measure ^(B\yM) are concentrated with an overwhelm- 
ing probability in a close vicinity of the boundary 9D. 
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Lemma 3. There exists a positive constant c > such that for every 
0<a<2/3; 

(i) P(At,„) = 0(e-'=-*^'"'^^^'°') and limt^oo lyli ^ = a.s.; 

t— >+oo ' 

(ii) BiNtlA.J = o(tV3). 

(iii) tE(/.(D\yW)U,J = o(ii/3). 

Proof, (i) Applying the inversion /, we get from the equahty 7(1" W ij 
G{xo)) = [Cf^^]'' that for every a > 0, 

(6) {D{0, 1 - 2^"t-") ^ y W U G{xo)} = {D{0, (1 - 2^"t^"y^) ^ cf^^}. 

The asymptotic result ([4], Theorem 5) on the distribution of the radius Rm 
conditioned by the value r of the inradius Rm can be rewritten as: for every 
< c < 8/(3V^) and < a' < 1/3, 

(7) P{D(0, r + r-°') 75 = ©(e-^-^''"'"''^'). 

Since Cq is the scale-l/r homothetic image of the cell Cr, we deduce from (7) 
that 

(8) P{Z)(0,l + r-("'+^))75Cj} = 0(e-""''''"''^'). 

r— >+oo 

Replacing r by -v/t/2 in the preceding result and combining the equality 
of events (6) with the inequality 1 + 2^"^" < (1 - 2^°'t^'^y^ for t large 
enough and a > 0, we get the first assertion of (i). To obtain the almost sure 
convergence put 

4„ := {D(0, 1 - 2'^ \t] ^ y W U G{xo)} 

with [•] standing for the (upper) integer value. Note that for G N, t G 
(A; — 1, fc], we have 

At,a C {D{0, 1 - 23° A;-") ^z! U G(xo)}, 

with the probabilities of the right-hand side events easily verified to satisfy 
the same bound as that for At^a in the first part of (i). Consequently, apply- 
ing the Borel-Cantelli lemma, we conclude that lim^^oo = 0. The proof 

of (i) is now completed by the observation that At^a ^ At,a for all t > 0. 
(ii) Use the Holder-Schwarz inequality to get 

(9) E(Mu,J<v/P(Aa)\/EW- 
Thus, in view of the assertion (i) it remains to show that 

(10) EN^ = 0{t'^). 
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By Lemma 1, the assertion (10) is equivalent to 

BNr'^ = 0{r^), 

which is proved by elementary arguments in the Appendix. 

(iii) The proof goes much along the same lines as that of (ii) above. We 
use the Holder-Schwarz inequality to get 

(11) E(^(]D)\yM)u,J < vV(ro\^v^POV). 

We shah show that 

(12) E/i2(D\yW) = 0(t2) 

which, in view of (11) and the assertion (i), is more than enough to establish 
(iii). Using Lemma 2, (12) is equivalent to 

B[V2{Cr\D{0,r))f = O{r''). 

The proof of this last result is postponed to the Appendix. □ 

Remark 2. It is clear that removing the extra deterministic grain G{xo) 
does not affect the validity of the above results. Indeed, recalling (3) and 
using a similar argument as for [4], Theorem 5, we obtain a result analogous 
to (8): for every < a < 1/3, 

p|z)(0,l+r-(-'+i))75 n H{x)] = Oie-'^-^'"-"'''''). 

It remains to adapt the proof of Lemma 3 in order to get from the preceding 
result that for every < a < 2/3, 

(13) p{D(o,i-23°t-")5z:yW} = o(e-'=-*''"'"''"). 

Near the boundary of D, the intensity measure of the process Yt is "not far" 
from a multiple of the Lebesgue measure. Let us denote by Xt a homogeneous 
Poisson point process in B of intensity measure tl^Qi'^{p)pdpd6, t>0. 

In the next lemma, we prove by a coupling method (in the spirit of [30], 
Lemma 2) that the trace of Yt in any annulus D\D(0, 1 — e), 0<e<l, can 
be seen as a superset of the trace of Xt and a subset of the trace of Xt/(^i_^-)4, . 



Lemma 4. For every e > 0, there exists a coupling of the point pro- 
cesses Xt, Yt and -'^t/(i_e)4 such that almost surely, 

Xtn[B\ D{0, 1 - e)] C n [B \ D{0, 1 - e)] C Xj/(i_,)4 n [B \ D{0, 1 - e)]. 
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Proof. Consider a Poisson point process IT on D x IR+ with intensity 

measure lo{y)^R_^{t) dy dt. It is then easily verified that Xf coincides in 

distribution with the set of points {y G B; 3 s < t, (y, s) S 11} and X(/(i_£)4 

with {y S B; 3 s < — e)"^, (y, s) S H}. Likewise, Yt coincides in law with 

{y £D;3s<t/\\y\\'^,{y,s) gU}. Since every y£D\D{0,l-e) satisfies 

t t 
t<Tr^< 



these representations of the point processes Xt,Yt and Xf/(^i_^-^4 are easily 
seen to provide the required coupling. □ 

Proof of Theorem 1. By Lemma 3(i), (h), we have that B{NtlAt,a) = 
o(t^/^) for every < a < 2/3. Consequently, it suffices to study the asymp- 
totic behavior of the number Nt, t = 4r^, of vertices of the convex hull of 
Yt U {xq} outside the event At, a- We have on the event A^^ that the vertices 
of the convex hull of It U {xq} are located in the annulus B\L>(0, 1 -23°^-"). 

Let us denote by Mt (resp. Mj) the number of vertices of the convex 
hull of Xt (resp. Xt U {a^o})- Applying Lemma 4 to e = 2^"t~", we obtain 
on the event A^^ that any vertex of the convex hull of It U {xq} (resp. 
X4/(i_23aj-a)4) either is a vertex of the convex hull of Xt U {xq} (resp. Yt U 
{xo}) or is a point of (Fj \ Xj) n [B\ Z)(0, 1 - 23"*"")] ( resp. (^t/(i-23at-")4 \ 

yt)n[B\z)(o,i-23°t-°)]). 

Denoting by Rt (resp. St) the number of points in {Yt \Xt)n[]n)\ D {0,1 — 
23a^-a)] (j.gsp^ (^t/{i-23-t— )4 \ Yt) H [B \ D{0, 1 - 2^^°")]), we then de- 
duce the following inequalities (on the event A^^): 

(14) Nt<Mt + Rt 
and 

(15) iVt>Mt/(i„t-)4-5t. 

It now comes from the coupling construction of the point processes in the 
annulus B \ D{0, 1 — t~") that Rt and St are Poisson variables of respective 



means 



and 



E{Rt) = tn{B \ D{0, 1 - 2^"^-")) - tV2(B \ D{0, 1 - 2^^'')) 

= (l_23"t-")2 
t 



= 23.^-^)4 '^2(B \ D{0, 1 - 23"t-")) - t;,(B \ D{0, 1 - 23"t-")) 

(-23a+l^-Q _ 26a^-2Q^2 
■ tTT ; = — ; . 

(1 - 23"t-«)4 
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For a G (1/2,2/3), we get that 

(16) Rt and St — > in mean. 

t— >+oo 

Consequently, using (14) and (15), it only remains to obtain the law of large 
numbers for M^. To this end, let us now compare the two quantities Mt and 
Mj, t > 0. Any vertex distinct from xq of the convex hull of Xt U {xq} is 
obviously a vertex of the convex huh of Xt. Conversely, let us denote by pt 
(resp. qt) the point of Xt located in the upper (resp. lower) half-disk of B 
such that there is no point of the point process Xt above (resp. under) the 
line through pt (resp. qt) and xq. If such a point does not exist, we take 
Pt = —xq (resp. qt = —xq). Then any vertex of the convex huh of Xt is either 
a vertex of the convex hull of Xt U {xq} or is discarded when we add {xq} 
to the set of points, that is, is a vertex of the convex hull of the points of 
Xt located in the corner corresponding to xq of the quadrilateral Qt with 
vertices XQ,pt,qt,Q- 

Let us denote by Vt the number of "discarded" vertices. Then we have 

(17) Mt + l-Vt<Mt< Mt + 1. 

Conditionally to the positions of pt and qt, the distribution of the points 
of Xt inside the quadrilateral Qt constituted by xo,pt,qt,0 is the law of a 
homogeneous Poisson point process of intensity measure tlQ^{x) dx. Conse- 
quently, after making an affine transformation, the number Vt is the number 
of vertices in the left-lower corner of the convex hull of a homogeneous Pois- 
son point process of intensity t in a square. 

Using (5.1) in [25] (or equivalently Section 3 in [21]) and Corollary 1 
in [16], we deduce that 

lim 3E{Vt)i2lnty^ = 1, 

t—^ + O0 

(18) 

lim 3Vt(21nt) ^ = 1 in probability. 

t— >+oo 

It remains to apply (5.2) in [25] and Corollary 2 in [16] in order to get that 
for ci = (37r/2)-i/3r(5/3) 

lim EMt(27r'^/3g^^i/3)-i ^ 

4— ++00 

(19) 

lim Mt(27r''/^cit^/'^)~^ = 1 in probability. 

Combining (17) with (18) and (19), we deduce an L^-law of large numbers 
(a consequence of the convergence in probability combined with the con- 
vergence of the means) for Mt when t — > -|-oo. Putting these conclusions 
together with the inequalities (14) and (15) and the convergence stated 
in (16), we obtain the required results of Theorem 1 for Nt, t = 4r^ (with 
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oi = 2^/^7r^/^ci). Note that even though some of the cited results were orig- 
inally established for the binomial rather than Poisson samples, they admit 
straightforward modifications for the Poisson case as well, due to the fact 
that the asymptotic properties of Mt as t — > oo are only affected by the 
behavior of the underlying sample in infinitesimally close neighborhoods of 
the boundary dD] see, for example, the Poisson approximation argument in 
Section 3, Lemma 3.2 of [10]. The proof is complete. □ 

Remark 3. In this remark we discuss a method of obtaining asymptotic 
variance estimates and the central limit theorem for the number of vertices 
A'r, provided Groeneboom's paper [10] is correct. 

Using [10], relations (1.1) and (1.2), we get, with the same notation as in 
the proof of Theorem 1, that 

(20) lim 27Var(yt)(101nt)-^ = 1. 

t— >+oo 

Besides, applying [10], equality (1.3), Theorem 3.4, we obtain that there 
exists a positive constant C2 such that 

(21) lim Var(Mt)(27r^/3g2)"^ = 1 

t— >+oo 

and 

(22) 

Combining (17) with (20), (21) and (22), we deduce a central limit theorem 
for Mt when t +00. As for the law of large numbers, it remains to use the 
inequalities (14) and (15) and the convergence (16) to have that 

VariV,. ~air2/3 



and 

Nr-BNr D 

VVariV,. ^ 



AA(0,1), 



where 02 = \/2^/^tt^^^C2. 



Remark 4. Reitzner has recently proved an almost sure convergence for 
the number of vertices of the convex hull of Xt when t — > +00 [23]. However, 
his result is valid for unit-balls of dimension d > 4 so it cannot be applied 
in our context to obtain the almost sure convergence when r — > -|-oo for the 
number Nr. This last property requires some additional work on extreme 
points of homogeneous Poisson point processes that will take place in a 
future paper. 
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Proof of Theorem 2 . The proof uses the representation of F2 (Cq \ O) , 

and hence of V2{Cr \ D{0,r)) = r^V2(C'o \ B) in terms of the defect measure 
of a high-density germ-grain model in D, as stated in Lemma 2. The area 
V2iCr\D{0,r)) coincides in distribution with rV(B\ UG(xo)]). Since 

the assertions of Theorem 2 are to be concluded from general results for 
high-density germ-grain models as stated in [28, 29, 30], the deterministic 
grain G{xq) stands as a nuisance and the first step of our proof is aimed at 
getting rid of this grain. To this end, we denote by pt the (random) radius 
of the largest disk D{0,pt) centered in 0, which is completely contained in 
yW, and we observe that, by standard geometry, 

(23) A^(D \ yW) - ^(D \ [y W U G{xo)]) = 0((1 - ptf^^). 
Moreover, using the result (13) with a := 1/2, we get 

(24) P(pt<l- Vt"^) = 0(exp(-ct^/^)), 00. 
Putting (23) and (24) together we conclude that 

(25) P(^(D \ yW) - fi{0 \ [yM U G{xo)]) > t-3/4) = 0(exp(-C7tV4)) 

for some positive constant C. Recalling that we set t := 4r^, it is easily 
seen that (25) is more than enough to safely replace /i(D \ [y W u G{xq)]) by 
//(B\yM) when proving the assertions of Theorem 2 below. 

To proceed with our proof, we observe that our germ-grain model yt*' 
in close neighborhoods of the boundary dD "differs only negligibly" from 
the germ-grain model X^'^*! as considered in Section 3 of [30], defined by 
^[7rt] ._ Ij^g^^ G{x), where Xt is the homogeneous Poisson point process of 
intensity t, restricted to B (see the notation introduced in the discussion 
preceding Lemma 4). Indeed, it follows by Lemma 4 that for arbitrarily 
small 6 > 0, taking e := 1 — (1 + 5)"^/^, we can find a coupling of versions of 
Xt, Xt(^i^§'j and Yj such that almost surely 

U G{y)c U G{y)c (J G{y). 

yeXtn[ID)\D(0,l-e)] y€Ytn[B\D{0,l-e)] y€X^^+s)tn[O\D{0,l~e)] 

Moreover, in view of Lemma 3(iii), applied with a := 1/2 [see also (24)], for 
the purpose of the proof of Theorem 2 we can safely ignore the behavior of 
yW inside D{0,1 - t-^/"^). 

A further observation in the same spirit is that in close neighborhoods of 
the boundary dD, the measure p here differs only negligibly from Inp as 
considered in Section 3 of [30], to be denoted here by 2Trp* to avoid confusion 
and defined there by 2ttp* {dr,d6) = l(^Q i-^{r)drd9 in polar coordinates. 

It is proved in Section 3 of [30] [see (18) there] that on the event that the 
convex hull of Xt does contain the origin, the random variables 2-11 p* (B \ 
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Xt'^*!) and 7r(2 — 6,^1) coincide, with bT^t standing for the mean width of the 
convex hull generated by Xf. The probability of {0 ^ conv(Xt)} decays expo- 
nentially with t in that there exists a constant c> with P(0 ^ conv(Xj)) = 
0(exp(— ct)), which is negligible in our setting; see, for example. Theorem 2 
in [27] or (3.2) in [14]. 

This shows that when proving the assertions (Al)-(A6) of our theorem 
we can safely replace /i(D \ y^) by 7r(2 — bnt),t := 4r^ and, consequently, 
V2{Cr \ D{0, r)) by 7rr^(2 — b4^^^2) since V2{Cr \ D{0, r)) coincides in law with 
r^/Li(D \ [yl^'^^ 1 u G{xo)]) and the effect of adding the extra deterministic 
grain G{xq) is negligible as discussed above. It puts us in a position to apply 
Theorem 2 in [30] combined with (20) in [30] (see also Theorem 6 in [28]), 
stating that limf^oo i^^^IE(2 — b-jrt) = 26i with bi as in (Al), to conclude that 

EV2{Cr\D{0,r)) ^ ^ 

r^oo 27r(47r)~2/35_|^^2/3 

The strong law of large numbers as stated in Corollary 2 and Corollary 3 
in [29] allow us to conclude the assertion (Al) of our theorem (technically 
speaking, we get the convergence of means and the a.s. convergence, but 
these together yield immediately the required convergence). 

The central limit theorem in (A3) follows now from Theorem 6 in [29]. 
Since for compact convex i^T C we have the relation b{K) = L{K)/7r, with 
b standing for the mean width and L for the perimeter (see page 210 in [26]), 
we could alternatively have used the results in Section 5 in [3], which yield 
also our assertion (A2) (see also Theorem 5 in [29]). 

The assertions (A4) and (A5) are now direct consequences of Theorems 
8 and 3 in [30]. The remaining assertion (A6) follows by Theorems 1 and 2 
in [31]. 

Note that even though some of the cited results were originally established 
for the binomial rather than Poisson samples, they admit straightforward 
modifications for the Poisson well, due to the fact that the asymptotic 

properties of ;u(B \ y W) as t — > 00 are only affected by the behavior of the 
underlying germ point process in infinitesimally close neighborhoods of the 
boundary dD; see, for example, the comparison formulae (5), (6) and (9), 
(10) in [29]. The proof is complete. □ 

Proof of Theorems 3 and 4. The image of a Poisson point pro- 
cess of intensity measure l(^r,+oo){p) dpd6, r > 0, by / o hij^. is a Poisson 
point process in the disk D of intensity measure (in polar coordinates) 
r • v{dp^d9) = {r / p'^)l(Qi^{p)dpd9. Replacing the measure p hy v in the 
preceding arguments, we easily obtain the results of Theorems 3 and 4. □ 
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Remark 5. In the same way as for the Poisson-Voronoi typical ceh, we 
could prove a central limit theorem for the number A'^, provided Groene- 
boom's results [10] are correct, that is, 

and 

4^^AA(0,1). 
v/VariV; ^ ' ' 

APPENDIX 

In this appendix, we give some technical results about the variables Nr 
and V2{Cr \ D{0,r)) which are useful in the proof of Lemma 3. The proofs 
here only use elementary facts on the Poisson-Voronoi tessellation. In par- 
ticular we do not need to use the analogy provided by Lemmas 1 and 2 with 
the convex hulls of the point processes inside the unit disk. 

Fact 1 . There exist positive constants K and A such that when r 
+oo: 

(i) E(e^^^('^AB(0'^)) = O(e^^'); 

(ii) E(e^^0 = O(e-^^'); 

(iii) in particular, when r — > +oo, we have Ei{Nr'^) = O(r^) and E[(V2(Cr\ 
D(0,r)))2] =0(r4). 

Proof, (i) Let us apply the method provided by Gilbert [8] in order to 
estimate the expectation E(exp{V2(Cr \ D{0,r))}), r > 0. 

We first define Rry ^ the radius of the ball centered at the origin which 
has the same area as Cr \ D{0,r), r > 0. Then Rry satisfies the following 
inequality for any s £ (0, 1): 

(26) e( / exp{s7r\\xf)dx] <e( [ exp(s7r||xf ) ) . 

\JD(0,Rr,v) / \JCr\D{0,r) J 

Moreover, 

(27) e( [ exp{s7r\\x\\'^)dx) =-E{exp{sV2iCr\D{0,r))})-l. 

\JD{0,Rr,v) / S 

Recalling that Cr is up to a rotation equal in law to the zero cell delimited 
by the bisecting lines of the segments between the origin and the points of 
the process U {2r • xq}, we obtain 



E( / exp(s7r||x|p) fix 

\JCr\D{0,r) 
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= Jp{x£Cr\D{0,r)}exp{s7r\\xf)dx 
(28) < J P{<^>rnD{x,\\x\\) =0}exp{s7r\\xf)dx 

<2-Ke^'^'' j exp((s- l)7rr2)r(ir 

e • e 

1 — s 

Combining (26) with (27) and (28), we obtain the point (i) of Fact 1. 

(ii) We apply the method due to Zuyev [33] to estimate the expectation 
E(exp(sA'^r))) r > 0. Let !F (resp. X) be the union of the four open disks 
of radius 1 centered at the points (±1,0), (0,±1) so that the origin hes on 
their boundary (resp. the set of points of T belonging to exactly two of these 
disks). Besides, we denote by Ti, ... ,24 the connected components of X. 

As previously seen, coincides with the number of sides of the Crofton 
cell Cq delimited by the lines L{x) associated with the points x S ^'4^2 U {xq} 
(see the Introduction). Suppose now that there exists a > 1 such that ^4^2 
intersects every connected component of aX. In that case, the number of 
edges of Cq is at most equal to the number of points of (^'4^2 U {xq}) n 
aJ-. Consequently, writing £-[a] for the event that there exists at least one 
connected component of aX which is not hit by ^4^.2, we have that for any 
a > 1 there exists 5,K >Q such that 

E(exp(sAf,. - s)) 

<E(exp(s#[^'4^,2nJ^])) 

+00 

+ E(eXp(s#[^4^2 n a".^])l^[„n-l]\^[„n]) 

n=l 

+00 +00 

+ 4 E E e''^^P{#[^4r2 n a".Fn (a"-^Ti)^] = k] 

n=lfc=0 

X P(^4,,2 na""^Ti = 0) 

< g4r2{e^-l)y2{.F) 



(29) 



+00 +00 sfc 

+ 4 E E V^^"'^2[(a"^) \ («"^%)]}'= • e 

n=lfc=0 



-4r2y2(o"-lXl\ID>) 



^ ir^{e'-l)V2{r) 
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+00 

+ 4e^-^'' ^ exp{4r2a2'^-2[(e" - l){a^v -w)-w]}, 

n=l 

where v (resp. w) denotes the area of (resp. Ii). 

When [(e'^ — l){a'^v — w) - w] <0 [i.e., s < - ln(l — w/{a'^v))] and r > 1, 
the series in (30) is convergent and bounded by a constant independent of 
r. Consequently, since a is arbitrarily chosen in (l,+oo), we have that for 
every s < — ln(l — w/v) and r > 1, there exists 5,K > such that 

(30) E(exp(siV^-s))<(5e^'^'. 

(iii) Applying Jensen's inequality to the convex function a{x) = exp{s^/x), 
s > 0, X £ [l/s2,+oo) and to the variable max{l/s'^,[V2{Cr \ D{0,r))]'^), 
we get 

(31) exp{s^E[{V2{Cr\D{0,r))f]} < E(e^(^2('^-\^(°''^»)) + e. 
Combining (31) with the point (i), we deduce that when r +00 

B[{V2{Cr\D{0,r))f] = O{r'). 
The same proof holds for E(A'^) as well. □ 

Remark 6. For the Crofton cell of a stationary Poisson line process, 
it is equally possible to use the same type of arguments to obtain that the 
second moments of the number of vertices and of the area of the complement 
of the indisk are at most of order when the inradius r goes to infinity. 

Acknowledgment. Special thanks are due to anonymous referees whose 
remarks have been very helpful in improving this paper. 
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